A SURVEY OF TOTAL POSITIVITY 



G. LUSZTIG 



The theory of totally positive matrices originated in the 1930's in the work of 
I.J.Schoenberg and Gantmacher-Krein. Since then this theory has found appli- 
cations to such diverse areas as statistics, game theory, mathematical economics, 
stochastic processes (see Karlin [Ka]). This survey covers the following topics: 

(i) an exposition of the early work of Schoenberg and Gantmacher-Krein and 
the work of A.Whitney on totally positive matrices (see §1); 

(ii) a generalization of the known reduction to a canonical form of a symplectic 
nondegenerate bilinear form to non-symplectic bilinear forms based on ideas from 
total positivity (see §2); 

(iii) an exposition of results in [LI] which extend the notion of total positivity 
to a Lie group context based on the theory of quantum groups and canonical bases 
(see §3); 

(iv) a generalization of (ii) placing it in a Lie group context (see §5); 

(v) an exposition of recent results of Fock and Goncharov [FG] which provide 
a beautiful application of the theory of total positivity in Lie groups to the study 
of homomorphisms of the fundamental group of a closed surface into a Lie group 
(see §6, §7). 

1. Let y be a real vector space with a totally ordered basis ei, 62, . . . , e„. For 
any k G the /c-th exterior power A^V has a basis {cr^ A e^a A . . . A 67.^.) 

indexed by the sequences ri < r2 < • ■ ■ < in [l,n]. Let G = GL{V). Let G>o 
(resp. G>o) be the set of all A G G such that for any k G [1,^1] the coefficients of 
A^A : A^V — > A'^V with respect to the basis above are > (resp. > 0); one then 
also says that A is totally > (resp. totally > 0). This definition was given by I. 
J. Schoenberg [S] in 1930 in connection with his solution of a problem of Polya. 
For V E V , V = J2r "^rGr, Vr G R, let be the largest integer /c > for which there 
exists a sequence ri < r2 < ■ ■ ■ < in [1, n] such that Vr-^^Vr^ < 0, . . . , Vr^_^Vrf. < 0; 
in other words, 'd^ is the number of sign changes in the sequence f 1, f 2, . . . , fn with 
O's removed. Polya asked for a characterization of those A G G which diminish 
that is, are such that '&a{v) < '^v for any v eV . Schoenberg showed that these A 
are exactly those such that for any k G A^A : A'^V — > A'^V does not have 

two coefficients of opposite signs with respect to the basis above (in particular any 
A G G>Q has the required diminishing property). 
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A second source of the idea of totally positivity appeared in the work of Gant- 
macher and Krein [GK] in 1935. Motivated by the study of vibrations of a me- 
chanical system, Gantmacher and Krein were looking for a condition on A & G 
which guarantees that 

(a) A has distinct real positive eigenvalues; 
and 

-is preserved by a small perturbation of A; 

-can be easily tested in terms of the coefficients of A. 
They showed that the condition that A G G>o has the required properties. 

We now sketch a proof of the Gantmacher-Krein theorem asserting that if A e 
G>o then (a) holds. Let ci,C2, ■ ■ ■ ,Cn be the eigenvalues of A arranged so that 
|ci| > \c2\ > ■ ■ ■ > \cn\- For any k e [1, n] the eigenvalues of A'^^ are Cr^Cr^ ■ ■ - Cvk 
for various ri < r2 < • • • < in [1, n]; if A; < n, the first two eigenvalues of A'^^ 
in the decreasing order of absolute value are 

C1C2 . . .Cfe, C1C2 . ..Ck-lCk+l- 

By Perron's theorem [P] on square matrices with all entries in R>o applied to 
A'^^, we have C1C2 . . . Cfe e R>o and C1C2 . . . Ck-iCk > \c\C2 ■ ■ ■ Ck-iCk+i\. Using 
this we see by induction on k that all Cr are in R>o and that ci > C2 > • • • > c^. 

Let / = [l,n — 1]. For z e /, a G R we define Xi{a) (resp. yi{a)) in G by 
Xi{a)e, = e, + ae^+i, Xi(a)e/, = e/^ for /i 7^ z (resp. by yi{a)e,+i = e^+i + ae^, 
yi{a)eh = Ch ior h i + 1) . Let T (resp. T>o) be the group of all A e G such that 
Aci — GiCi for all i where G R — {0} (resp. Oj G R>o)- 

In 1952, Ann Whitney [W] (a Ph.D. student of Schoenberg) proved that G>o 
is dense in G>o using the statements (b),(c) below. 

(b) G>o is the suhmonoid with 1 of G generated by Xi{a),yi{a) with i & I, 
a G R>o and by T>o; 

(c) G>o consists of all products 

{ai)xi2 (02) ...Xi^ {aN)tyi^ {bi)yi2 (h) ■ ■ ■ yi^ (^iv) 

where ii,i2, ■ ■ ■ ,iN is the sequence 1, 2, . . . , n — 1, 1, 2, . . . , n — 2, . . . , 1, 2, 1; N = 
n{n — l)/2; > 0, 6^ > for all s and t G T>o. 

(Actually (c) is only implicit in [W]; it is stated explicitly in Loewner [Lo].) Note 
that 

(d) in (c) we can replace 1,2, ... ,n — 1,1,2, ... ,n — 2, ... ,1,2,1 by n — l,n — 
2, . . . , 1, n — 1, n — 2, . . . , 2, . . . , n — 1, n — 2, n — 1 and we get a true statement. 
Indeed if we define G>o in terms of the reverse order e^, Gn—i, . . . , ei of the basis 
we get the same G>o as before. 

2. We preserve the notation of §1. Define an involution z 1— > z* of [l,n] by i* = 
n + 1 — i. Let (, ) : F x F — > R be a bilinear form. When (, ) is symplectic, 
nondegenerate, a standard result shows that there exists a basis {vr)reli,n] of V 
such that {vr, Vs) = ii r s* and {vr, Vr*) = (— l)*^ for all r. We want to prove 
a similar result without the assumption that (, ) is symplectic. Instead we shall 
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assume that (, ) is totally > in the following sense: for any k & [l,n] and any 
two sequences ri < r2 < • • • < r/t, si < S2 < • • • < in [1, n], the determinant of 
the matrix 

{{-lY''^{er*^,es^,))m,m'e[i,k] 

is > 0. Note that the totally > bilinear forms form a nonempty open set in the 
space of nondegenerate bilinear forms on V. 

We now fix a totally > bilinear form (, ). We prove for it the following result. 

(a) There exists a basis vi,V2, ■ ■ ■ ,Vn of V such that {vr,Vs) = if r ^ s* , 
{vr, Vr*) = (—1)^2;^ G R — {0} for all r and 

< ZiZ~^ < Z2Z~^i < ■ ■ ■ < ZnZi^. 

If X : E — > E' is an isomorphism of finite dimensional vector spaces let X : E* — > 
E'* be its transpose inverse. 

There is a unique isomorphism C :V* — >V such that {v,v') = C~^{v){v') for 
all V, v' in V. Let e'l, 63, . . . , be the basis of V* dual to the basis ei, . . . , 
of V. Define an isomorphism Cq : V* V hj Co(e^) = (—1)^6^.*. We have 
Cq = (-l)"+iCo"^ Define anmvolution A ^ A of G hj A = CqACq^. For 
1 < i < n — 1, a E H we have Xi{a) — Xn-i{a), yi{a) — yn-i{a); moreover i G T>o 
for t G T>o- Using this and 1(d) we see that At-^ A maps G>o into itself. 

Define ^ G G by C = CqA. We can write A{er) = g ars^s with a^s G R. 
Then A~^{e'^) = ^ asrCg. For r, s in [1, n] we have 

(-l)'^(e,*, e,) = {-irA-^C^\er*){eg) = A-\e'^){es) = J^a^.e'Je,) = a,,. 

h 

This and our hypothesis on (, ) shows that A G G>o- We have 

CC = {-1)''+^CoACq^A. 

Since A and CqACq^ are in G>o, so is their product. Thus, (— 1)"^+^CC' G G>o- 
By the Gantmacher-Krein theorem for (— 1)"^+^CC' G (j>o there exists a ba- 
sis vi,V2, ■ ■ ■ ,Vn of V and real numbers ci > C2 > • • • > c„ > such that 
{-l)^+^CCvr = CrVr foT all r. Define < G V* by v'^{vs) = 6rs- We have 
CCv'^ = (-l)"+^c-S;. Let < = C«) G V. Note that «) is a basis of V 
and 

CCv'; = CCC{v',) = C((-l)"+^c-^<) = (-l)"+ic-^<. 

Thus v'j! is an eigenvector of CC that is v'^! = ^r'f^T(r) for some G R — {0} and 
some permutation r of [1, n] such that c^-^^) = c~^. Since ci > C2 > ■ • ■ > > 
it follows that c^(i) < Ct-(2) < • • • < CT-(n) hence r(r) = r* and Cr* = c~^. Thus 
we have C{v'^) = ^rVr* so that Cvr = ^^"'^■1'^* and CCvr = ^r'^r^Vr- We see that 
^^.^-1 = {-l)^+^cr. We have 

and (a) follows. 
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3. It is natural to ask whether the definitions of G>o, G>o given in §1 are specific 
to GL{V) or have a Lie theoretical meaning. Thus we wish to replace G in §1 
by an arbitrary split reductive connected algebraic group G defined over R, such 
as a general linear group, a symplectic group or a group of type Eg, with a fixed 
pinning. (We shall identify an algebraic variety defined over R with its set of R- 
rational points. Then G is a not necessarily connected Lie group.) The pinning is 
a substitute for the choice of a basis for F in §1; it is a family of homomorphisms 
Xi, Hi from R into G indexed by a finite set /. (For a precise definition of a pinning 
see [LI, §1]; here we note only that for G = GL{V), Xi,yi may be taken as in §1.) 
Let (resp. U~) be the subgroup of G generated by Xj(a) (resp. by yiia)) 
for various z e /, a e R. Let T be the unique (split) maximal torus of G which 
normalizes both ?7+ and U' . Let 5+ = Tt/+, B' = TU' so that T = S+ n 5". 
Let T>o be the " identity component" of T (when we say " identity component" we 
mean this in the sense of Lie groups, not algebraic groups). This agrees with the 
notation in §1 for G — GL(y). 

The results of Ann Whitney for GL{V) suggest a definition in the general case 
for the monoid G->q (by repeating 1(b)) and for G>o as follows (see [LI]). Let 
N = dim = dim U~ . We can find a sequence i = (zi, • • • , ^n) in I such that 
the map R>o , 

(ai,a2, . . . ,ajv) ^ Xi^{ai)xi^{a2) . ..Xij^{aN) 

is injective; the image of this map is independent of the choice of i. It is an open 
submonoid of denoted by C/>q. We define an open submonoid UZ.Q of U~ 
in a similar way (replacing Xi by j/j). Let G>o = C/>qT>oC^>o- We have also 

Gyo = U^QTyoU^Q and G>o is an open submonoid of G. We see that G>o,(j>o 
do indeed have a meaning for an arbitrary G. As in [LI] we set (imitating the 
definition for GL{V) given in [GK]) G^q — {g E G>o; g"^ e G>o for some m > 1}. 
We have G>o C G^q C G>o and G^q is closed under multiplication (see [LI, 
2.19]). 

The following analogue of the Gantmacher-Krein theorem for a general G is 
contained in [LI, 5.6], [LI, 8.10]. 

(a) Let g e G^q. Then g is contained in a unique G-conjugate ofT^Q. 
We will now make some comments on the proof of (a). The key case in the proof 
is that where G is simply connected as an algebraic group and "simply-laced" (the 
last condition means that G is a product of groups of type A,D,E in the Cartan- 
Killing classification); there are standard techniques by which various statements 
for a general G can be reduced to this case. 

As in the proof of the classical Gantmacher-Krein theorem which was based on 
Perron's theorem we find that we need a definition of G>o along the lines of the 
original definition of Schoenberg in terms of minors of a matrix. In the case of 
GL(y) that definition exploits the fact that the basic representations of GL{V) 
(the exterior powers of the standard representation) have a simple natural basis. 
For general (simply connected, simply laced) G we replace these exterior power 
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representations by the finite dimensional irreducible algebraic representations of 
G. Quite surprisingly it turns out that these representations admit canonical bases 
with respect to which the elements Xi{a),yi{a) with a > act by matrices with 
all entries in R>o- This allows us to give a Schoenberg-style definition of G>o and 
G>o using these entries instead of minors. Then Perron's theorem is applicable 
for each of these representations and (a) follows. 

Note that there is no known definition of the canonical bases which is purely 
in terms of G. The only known definition [L2] uses the fact that the irreducible 
representations of G considered above are limits as g — 1 of irreducible represen- 
tations of a "quantum group" which are some entities depending on a parameter 
q. The canonical bases are first defined at the level of quantum group and then 
one takes their limit as — > 1 to obtain the canonical bases for representations of 
G. Moreover the positivity properties of the action of Xi(o), yi{a) with respect to 
the canonical basis come from a stronger property which holds for the generators 
of the quantum group. This stronger property is established using a geometric 
interpretation of the quantum group and the associated canonical basis in terms 
of the theory of perverse sheaves and it ultimately depends on the theory around 
the Weil conjectures for algebraic varieties over a finite field (proved by Deligne) . 
Thus the statement (a) which is elementary in the case of GL{V) is very far from 
elementary in the general case. 

4. Let B the set of all Borcl subgroups of G that is subgroups that are conjugate 
to (or equivalently to B^). This is a compact manifold with a transitive en- 
action (conjugation) called the fiag manifold. In [LI, §8] the positive part B>o 
is defined. It is the set of all S e B such that B = uB^u~^ for some u e U~q 
or equivalently such that B = u'B~u'~^ for some u G U^q. In the case where 
G = GL{V), dimV = 2, i3 is a circle with two distinguished points B^,B~ and 
jB>o is one of the two connected components of the complement of {-B"*", B~} (a 
half circle). In general, B^q is an open ball in B. 

For z e /,a e R we set 'xi{a) = Xi{—a), 'yi{a) = yi{—a). Note that 'xi/yi 
define a new pinning for G. The objects attached to this new pinning in the same 
way as 

B+,B-, U+, U-, T, T>o, U+„ G>o, i3>o 
were attached to Xi, yi are: 

5+,S-,t/+,t/-,T,T>o,'t/+o = (C/+o)"'/t^>o = {U^or\'G>Q = GZ,l'ByQ. 

Recall that B, B' in B are said to be opposed if their intersection is a maximal 
torus. We show: 

(a) If B e Byo, B' e 'B>o, then B,B' are opposed. 
We have B = uB~^u~^ where u e U^q and B' — u'B~^u'~^ where u' E 'U^q. It 
is enough to show that u'~^Bu' = uB^u~^ is opposed to B^ where u = u'~^u. 
Since u,u'~^ are in U^q and UyQ is closed under multiplication, we have u e U^q. 
Therefore uB'^u~^, B'^ are opposed by [LI, 2.13(a)]. 
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5. In this section we describe a strengthening of 3(a) which also places 2(a) in a 
Lie theoretic setting. 

In the setup of §3 let cr : G — > G be an automorphism of finite order (as 
an algebraic group) which preserves the pinning that is, for some permutation 
T :/—>•/ we have cr(xj(a)) = ^^(^^(a), a{yi{a)) — y^^^^{a) for all i E I,a E R. We 
have the following strengthening of 3(a). 

(a) Let g e G'^q. Define a : G ^ G by h ^ ga(h)g~^. There is a unique 
B e B>o and a unique B' e 'B^q such that B and B' are a-stahle. Then B, B' are 
opposed. Moreover, a induces a dilation on Lie (i?)/Lie {B fl B'), a contraction 
on Lie (i?')/Lie {B n B') and an automorphism of finite order of Lie {B fl B'). 
(An endomorphism A : E — >^ i? of a finite dimensional R- vector space is said to be 
a dilation (resp. contraction) if all its eigenvalues A satisfy |A| > 1 (resp. |A| < 1).) 

Let m > 1 be such that cr'^ = 1. Let g' = ga(g)a^{g) . ..a'^-^ig). Prom the 
definitions wc sec that a{G>o) = G>o, a{G>o) = G'>o, cr{G'^^) = G"^^. Since G'^^ 
is closed under multiplication it follows that g' e G>q. Replacing m by a multiple 
we can assume that we have g' G G>o- 

Define uniquely B G i3>o by g' G B, see [LI, 8.9]; define uniquely B' G '-B>o 
by g'-^ G B', see [LI, 8.9] for 'G>o instead of G>o. Let Bi = ga{B)g-^ G 
B, B[ = a~^{g~^B'g) G B. From the definitions we see that cr(B>o) — -B>o, 
cr('i3>o) = 'Byo- Since g G G>o we have Ad(5f)(i3>o) C i3>o, see [LI, 8.12]. 
Similarly since g~^ G 'G>o we have Ad{g~^){'B^o) C 'B^q. We see that Bi G i3>o, 
B[ G 'i3>o. Applying a to g' e B and ct~^ to g'~^ G B' we obtain a{g') G (t{B), 
(T-\g'-^) G <7-\B'). Since a{g') = g'^g'g, (J-\g'-^) = a-\g)g'-^(j-\g-^) 
wc sec that g-'^g'g G (j{B), a-^{g)g'-^a-\g-'^) G (J~^{B') that is g' G Si, 
g'-^ G B[. By the uniqueness of B,B' it follows that Bi = B,B[ ^ B' . Thus 
we have B = a{B), B' = a-^{B'). Hence B' = a{B'). Note that B G B>o is 
uniquely determined by the condition B — a{B). Indeed this condition implies 
that B = a'^{B) that is g' E B and this condition is known to determine B 
uniquely. Similary B' G 'Byo is uniquely determined by the condition B' = a{B'). 
Thus the first assertion of (a) is established. The second assertion of (a) follows 
from 4(a). The third assertion follows from the analogous assertion where a is 
replaced by a'^ = Ad{g'); hence to prove it we may assume that m = 1 and 
g G G>o- In this case, by [LI, 8.10] we can find unique u G U^q, u G U^q^ 
t G T>o such that g = u'utu~^; moreover, Ad(t) is a dilation on Lie {U~^) and a 
contraction on Lie {U~). It follows that ut is conjugate to t under an element in 
hence Ad{ut) is a dilation on Lie (U^). We have uB~^u~^ G i3>o, g G uB~^u~^ 
hence uB'^u^^ = B and u^^gu — ut. It follows that Ad(5f) is a dilation on 
Lie (uU+u-'^) = Lie (5)/Lie (B n B'). Since B, B' are opposed and ^ G S n B' , 
the linear map Ad(5r) on Lie [B') /Lie {Br\B') may be identified with the transpose 
inverse of Ad((7) on Lie (i?)/Lie {Br\B') hence is a contraction. Since g G BnB', 
Ad{g) acts trivially on Lie {B n B'). This completes the proof of (a). 

We now show: 

(b) Let g G G>o- Let B,B' be as in (a). Then g belongs to the "identity 
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component" of the torus B n B' . 

Let u,u,t be as in the proof of (a). Since u~^gu = ut, ut is contained in the 
maximal torus B^ n u~^B'u of B^ and it is enough to show that it is contained 
in the "identity component" of B^ fl u~^B'u or equivalently its image in B^ /U^ 
is contained in the "identity component" of B^ jU^ . But that image is the same 
as the image of t and it remains to use the fact that t e T>o. 

6. We now assume that G is adjoint (that is with trivial centre) as an algebraic 
group. Let /S be a closed Riemann surface of genus g > 2. Let tti be the fundamen- 
tal group of S at some point of S. In this section we review some recent results of 
Fock and Goncharov [FG] which show that total positivity can be used to under- 
stand some features of the real algebraic variety Hom(7ri,G) of homomorphisms 

TTi G. 

Let X be a 4-elements set. A dihedral order on X is a partition of X into two 2- 
element sets. A map / : X — > B is said to be positive (see [FG, §5] if for some/any 
numbering xi, X2, x^, of X such that the dihedral order is {xi,xs}, {x2, X4} and 
some /t e G we have 

hf{xi)h-^ = B+, hf{x3)h~^ = B-, hf{x2)h-^ e Byo, hf{x^)h-^ e 'B>o. 

(The equivalence of "some" and "any" is proved in [FG, Thm. 5.3].) 

Let C be the unit circle in C. A map F : C — > B is said to be a positive 
curve (see [FG, Def. 6.4] if for any 4-element subset X of G the restriction of F 
to X is positive with respect to the dihedral order on X given by the partition 
X = X' U X" such that the line spanned by X' meets the line spanned by X" in 
a point of the (open) unit disk. Let C{B) be the set of all positive curves C ^ B. 

Now there is a free holomorphic action of tti on the open unit disk whose orbit 
space is S\ this extends continuously to an action of tti on the boundary G of the 
open unit disk. This last action is such that for any 7 G tti and any 4-element 
subset X of G the bijection X — > 7(X) induced by 7 : G — > G is compatible with 
the dihedral order on X and ^{X) defined as above. Hence if F : G — > B is a 
positive curve then F o ^ : C ^ B is positive curve. Thus j : F F o 7"^ is 
an action of tti on C{B). On the other hand G acts on C{B) by /i : F 1— > '^F where 
^F{z) = hF{z)h~^ for any z e C. This G-action commutes with the TTi-action 
and is free: if /i e G, F e C{B) satisfy '^F = F then h is contained in three Borel 
subgroup any two of which are opposed; hence h — 1. Let C.n:^{B) be the set of all 
F G C{B) such that for any 7 G tti, F07 is in the G-orbit of F that is, F07 = xf(t)^ 
for some Xf{i) £ G which is unique (by the freeness of the G-action). Note that 
Xf : TTi — > G is a homomorphism. The map Ct^^{B) — > Hom(7ri,G), F 1— xf is 
compatible with the G-actions (where G acts on Hom(7ri, G) by conjugation). Let 
HomP°® (tti , G) be the image of this map (the set of "positive homomorphisms"). 
By passage to G-orbits we get a map $ : G\CTt^{B) G\HomP°'^(7ri, G). 

According to [FG], $ is a bijection and G\HomP°*^(7ri, G) is a ball of dimension 
{2g — 2)dimG; moreover, any positive homomorphism x ^ tti — > G is injective 
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with discrete image and for any 7 e tt^ — {1}, xil) is contained in a G-conjugate 
of Gyo hence, by 3(a), it is contained in a unique G-conjugate of T>o. 

This sheds a new hght on a result of Hitchin [H] . Let Hom'^'" (tti , G) be the 
space of all x ^ Hom(7ri,G) such that the induced action of tti on Lie (G) is 
completely reducible. In [H] , Hitchin shows using techniques of analysis that there 
is a canonical connected component of G\Hom'^^(7ri , G) which is a ball of dimension 
{2g — 2) dimG. As a consequence of [FG], this "Hitchin component" coincides with 
G\HomP°^(7ri,G). 

7. Let P"^ be the m-dimensional real projective space. Following Schoenberg we 
say that an imbedding f : C ^ P'^ is a convex curve if for any hyperplane H in 
the intersection f{C) HH has at most n points. In [FG, Thm. 9.4] it is shown 
that if G = GL(R"^"'"^) then the image of a positive curve in B under the natural 
map B — > P^ is a convex curve; moreover, with suitable smoothness assumptions, 
this gives a bijection between positive curves in B and convex curves in P"^. 
Acknowledgement. I thank A. Goncharov for useful discussions. 
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